Generic Program Representation and Evaluation of Systolic Computations on Multicomputers

An overview of the uniied model (proposed earlier by us) for compiling systolic computations for multicomputers is given. Subsequently, we consider the diagonal and farming implementationalobjects which represent two speciic cases of the implementational objects deened in the model. For these two objects, we give prototype codes in the Occam language and give performance models for multi-transputer systems. The prototype codes can be used to generate a source code for implementing a systolic computation on multicomputers and the performance models estimate the execution time of such implementations. Although we concentrate on a transputer environment, the proposed objects are general enough so that accommodation of other multicomputer environments is possible.